package cn.wit.testalgorithms;

import java.util.Arrays;

/**
 * 26.删除数组排序里面的重复项 直接覆盖，因为题目已经说了，不用考虑数组后面的项
 * 
 * @author 16604
 *
 */
public class DemoDeleteArraysRepeatItem {
	public static void main(String[] args) {
		int[] nums = { 1, 1, 2 };
		System.out.println(removeDuplicates(nums));
	}

	public static int removeDuplicates(int[] nums) {

		int numbers = 0;

		// 遍历数组
		for (int i = 0; i < nums.length; i++) {
			// 只有当不同的时候，才做比较
			if (nums[i] != nums[numbers]) {
				numbers++;
				nums[numbers] = nums[i];
			}
		}
		return ++numbers;
	}

}
